J.különleges ügynök (Will Smith) egy rutinfeladatnak tűnő ügyben kezd el nyomozni. Egy földönkívüli megölt egy másik földönkívülit. Nem nagy ügy, előfordult ilyen már jobb családokban is.
Ám a nyomozás során J egy ördögi bűntény nyomára bukkan, amely mögött Sereena (Lara Flynn Boyle), a gonosz kylothiai lény és kétfejű, ám még így is féleszű társa, vagyis társai, Scrad és Charlie (Johnnny Knoxville) áll, illetve állnak. Ráadásul Sereena szívdöglesztő külsejű, fehérnemű manökennek álcázza magát.
Csak egyvalaki segíthet, K ügynök (Tommy Lee Jones), akinek korábban biztonsági okokból minden emlékét törölték, és most egy másik veszélyes kormányszervezet alkalmazottja: postás.